문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 오류 정정 코드 (문단 편집) === 해밍 ECC (Hamming Error Correction Code) === [youtube(X8jsijhllIA)] 해밍 ECC는 벨 연구소의 리처드 해밍(Richard Hamming)이 개발한 오류 검출 및 정정 코드. 해밍 ECC를 만드는 알고리즘은 다음과 같다. 1. n비트의 데이터를 인코딩한다고 하자. n비트 데이터의 해밍 ECC 값은 총 (n + 2 + \left \lfloor \mathrm{lb}(n) \right \rfloor) 비트가 된다.[* [math(\mathrm{lb}(n) = \log_2 n)]] 1. 2의 거듭제곱에 위치한 모든 비트는 패리티 비트(parity bit)로 한다. 1. 각 비트의 위치를 나타내는 값을 2진수로 나타냈을 때, 2의 거듭제곱 위치(패리티 비트의 위치)의 2진수 값이 1인 위치에 따라 비트들을 묶고, 그렇게 묶은 비트들의 1의 개수가 짝수/홀수가 되도록 패리티 비트를 설정한다. 아래 표는 7-4 해밍코드로, 심볼이 m1, m2, m3, m4일 때, 코드 워드를 m1, m2, m3, m4, p1, p2, p3로 하여 만든 해밍코드로, p1 = m1 xor m2 xor m3, p2 = m2 xor m3 xor m4, p3 = m1 xor m2 xor m4를 하여 만들어진 해밍코드이다. ||심볼(symbol)||코드 워드(code word)|| ||0000||0000000|| ||0001||0001011|| ||0010||0010110|| ||0011||0011101|| ||0100||0100111|| ||0101||0101100|| ||0110||0110001|| ||0111||0111010|| ||1000||1000101|| ||1001||1001110|| ||1010||1010011|| ||1011||1011000|| ||1100||1100010|| ||1101||1101001|| ||1110||1110100|| ||1111||1111111||저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기